本作の舞台は江戸時代。人里離れた沖津村では、邪教集団・紅魔衆の首領・鮫士郎が忍術でサメを操り、村で採れる真珠を村人から巻き上げていた。村長に依頼された用心棒の潮崎小太郎が鮫士郎に戦いを挑むが、女忍者・菊魔や巨大な鮫がその行く手を阻む。
